Partitions and Their Lattices
نویسنده
چکیده
Ferrers graphs and tables of partitions are treated as vectors. Matrix operations are used for simple proofs of identities concerning partitions. Interpreting partitions as vectors gives a possibility to generalize partitions on negative numbers. Partitions are then tabulated into lattices and some properties of these lattices are studied. There appears a new identity counting isoscele Ferrers graphs. The lattices form the base for tabulating combinatorial identities. Partitions of a natural number m into n parts were introduced into mathematics by Euler. The analytical formula for finding the number of partitions was derived by Ramanudjan and Hardy [1]. Ramanudjan was a mathematical genius from India. He was sure that it was possible to calculate the number of partitions exactly for any number m. He found the solution in cooperation with his tutor, the English mathematician Hardy. It is rather complicated formula derived by higher mathematical techniques. We will use only simple recursive methods for different relations between partitions. Steve Weinberg in his lecture [2] about importance of mathematics for physics mentioned that partitions got importance for theoretical physics, even if Hardy did not want to study practical problems. But partitions were used in physics before Hardy by Boltzmann [3]. He used this notion for splitting m quanta of energy between n particles in connection with his notion of entropy. He called partitions complexions, considering them to be orbits in phase space. His idea was forgoten.
منابع مشابه
Zeons, Lattices of Partitions, and Free Probability
Central to the theory of free probability is the notion of summing multiplicative functionals on the lattice of non-crossing partitions. In this paper, a graph-theoretic perspective of partitions is investigated in which independent sets in graphs correspond to non-crossing partitions. By associating particular graphs with elements of “zeon” algebras (commutative subalgebras of fermion algebras...
متن کاملGeometric Lattices of Structured Partitions
*Research and preparation of this report were substantially assisted by National Science Foundation grants DMS-8407102 and DMS-8606102. For certain matroids on the edges of a graph, digraph, or bidirected graph with group gains (edge labels from a group), the ats form intriguing new geometric lattices whose Whitney numbers have geometrical signiicance. In this chapter, the rst of a series, we l...
متن کاملSandpiles and order structure of integer partitions
In this paper, we study the orders obtained by the generalized dynamics of the sand piles model (SPM). We show that these orders are suborders of LB, lattice of integer partitions introduced in Brylawski (Discrete Math. 6 (1973) 201), and we deduce from that a characterization of their 4xed point. We prove that these orders form an increasing sequence of lattices from SPM to LB. We then charact...
متن کاملThe recombination equation for interval partitions
The general deterministic recombination equation in continuous time is analysed for various lattices, with special emphasis on the lattice of interval (or ordered) partitions. Based on the recently constructed [4] general solution for the lattice of all partitions, the corresponding solution for interval partitions is derived and analysed in detail. We focus our attention on the recursive struc...
متن کاملAggregation and Residuation
In this note we give a characterization of meet-projections in simple atomistic lattices that generalizes results on the aggregation of partitions in cluster analysis. Documents de Travail du Centre d'Economie de la Sorbonne 2010.58 1 AGGREGATION and RESIDUATION Bruno LECLERC 1 and Bernard MONJARDET 2 Abstract In this note we give a characterization of meet-projections in simple atomistic latti...
متن کامل